7 research outputs found
Best monotone degree conditions for binding number
AbstractWe give sufficient conditions on the vertex degrees of a graph G to guarantee that G has binding number at least b, for any given b>0. Our conditions are best possible in exactly the same way that Chvátal’s well-known degree condition to guarantee a graph is Hamiltonian is best possible
A Survey of Best Monotone Degree Conditions for Graph Properties
We survey sufficient degree conditions, for a variety of graph properties,
that are best possible in the same sense that Chvatal's well-known degree
condition for hamiltonicity is best possible.Comment: 25 page
Recommended from our members
A Five-Watts G-M/J-T Refrigerator for Lhe Target at Bnl.
A five-watts G-M/J-T refrigerator was built and installed for the high-energy physics research at Brookhaven National Laboratory in 2001. A liquid helium target of 8.25 liters was required for an experiment in the proton beam line at the Alternating Gradient Synchrotron (AGS) of BNL. The large radiation heat load towards the target requires a five-watts refrigerator at 4.2 K to support a liquid helium flask of 0.2 meter in diameter and 0.3 meter in length which is made of Mylar film of 0.35 mm in thickness. The liquid helium flask is thermally exposed to the vacuum windows that are also made of 0.35 mm thickness Mylar film at room temperature. The refrigerator uses a two-stage Gifford-McMahon cryocooler for precooling the Joule-Thomson circuit that consists of five Linde-type heat exchangers. A mass flow rate of 0.8 {approx} 1.0 grams per second at 17.7 atm is applied to the refrigerator cold box. The two-phase helium flows between the liquid target and liquid/gas separator by means of thermosyphon. The paper presents the system design as well as the test results including the control of thermal oscillation
Best monotone degree conditions for graph properties: a survey
We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvátal’s well-known degree condition for hamiltonicity is best possible